HAMILTONIANS ON DISCRETE STRUCTURES: JUMPS OF THE 
INTEGRATED DENSITY OF STATES AND UNIFORM CONVERGENCE 



DANIEL LENZ AND IVAN VESELIC 



Abstract. We study equivariant families of discrete Hamiltonians on amenable geometries and 
their integrated density of states (IDS). We prove that the eigenspace of a fixed energy is spanned 
by eigenfunctions with compact support. The size of a jump of the IDS is consequently given 
by the equivariant dimension of the subspace spanned by such eigenfunctions. From this we 
deduce uniform convergence (w.r.t. the spectral parameter) of the finite volume approximants of 
the IDS. Our framework includes quasiperiodic operators on Delone sets, periodic and random 
operators on quasi-transitive graphs, and operators on percolation graphs. 



1. Introduction 

The integrated density of states, in the following abbreviated as IDS, can be defined for a 
variety of models, ranging from Hamiltonians in the quantum theory of solids to Laplacians on 
p-cochains on CW-complexes. We refer e.g. to [MllllISillllllllllMlllSIIS] which represent 
but a fraction of the literature devoted to this topic. While some of these references concern 
operators on continuum configuration space, in the present paper we restrict ourselves to models on 
discrete spaces. Under certain geometric conditions the IDS can be approximated by its analogues 
associated to finite volume restrictions of the Hamiltonian. Here the approximation is a priori 
understood in the sense of weak convergence of measures. We show that under an amenability 
condition the following properties are universal for a wide range of models: 

(a) If A is a point of discontinuity of the IDS, there exist compactly supported eigenfunctions to 
A, and these compactly supported eigenfunctions actually span the whole eigenspace of A. 

(b) The IDS can be approximated by its finite volume analogues uniformly in the spectral variable, 
i.e. with respect to the supremum norm. 

(c) The size of each jump of the IDS can be approximated by the jumps of the finite volume 
analogues. 

Some of our models are random, i.e. concern a whole family of operators. For such models the 
three properties above hold almost surely. We present our results in a general setting. They can be 
applied to a variety of models considered before, for instance, Anderson and quantum percolation 
models [40l O [U |45l [201 H] > quasi-crystal Hamiltonians on Delone sets [HI [161 [29] , Laplacians on 
p-cochains on complexes [71 [3 [10] , Harper operators [H] [36l [35] , random hopping models [22] > and 
Hamiltonians associated to percolation on tilings [171 [22] • 

The geometric framework which allows us to treat all these models at once is given by an action 
of an amenable group F on a metric space X such that the two are roughly isometric. It is not 
surprising that the notion of rough isometry is fitting in this context since it has been proposed 
in [14j as a tool for studying geometric properties of a space 'at infinity'. On the other hand, it is 
well known that the IDS does not change under compactly supported perturbations. Due to the 
chosen setting we can treat in parallel situations where the underlying group is continuous and 
discrete. 

There is no model known to us where all of the features (a) ~ (c) were obtained before. Partial 
results, however, were known for some specific models mentioned above. Let us now briefly discuss 
these earlier partial results recovered in our framework. Results about pointwise convergence were 
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obtained in, e.g., [THl IMl [Ml [3Sj- Note that in the hterature special attention was devoted to 
convergence at the bottom of the spectrum [TJ [SJ |TD] , since it corresponds to approximation of 
Betti-numbers. Results on uniform convergence of the IDS for models with finite local complexity 
were obtained in [32l [271 [H] • Statement (a) was established for periodic models related to abelian 
groups in [211 [23]. Weaker statements about the characterisation of the jumps of the IDS were 
subsequently proven in [21j and [45j . Approximation of the jumps of the IDS by the finite volume 
analogues are contained in [33] • Let us stress that jumps of the IDS actually do occur for several 
models — like quasi-periodic models [H] and percolation Hamiltonians [H [3^ . Thus uniform 
convergence is by no means automatically implied by pointwise convergence. 

Our theorems show that uniform convergence of the IDS is an universal phenomenon and 
does not depend on specific features of the model, like number-theoretic properties or finite local 
complexity. We hope that this clarification will be helpful for the study of finer properties of the 
IDS, which may be indeed model-dependent. Among those are: the quantisation of jumps of the 
IDS [9l[43|, their location [SHllSlllS], and the low energy behaviour of the IDS. Note that this low 
energy behaviour has been a recent focus of attention in particular for percolation models (see 
e.g. [20l[38l[T]) while surveys of results for other models can be e.g. found in [341IT9]. 

In the context of uniform convergence, we would also like to emphasize that our method of 
proof works without a uniform ergodic theorem. This is a fundamental difference to the earlier 
considerations of [32l[27] (see [26] as well). On the other hand the question whether such an ergodic 
theorem holds in the present contexts remains open. We consider this an interesting question. 

This paper is organized as follows: In Section [2] we present our results and fix the notation. 
Section [3] provides the necessary background information on rough isometrics. The next four 
sections are devoted to the proofs of our three main results. Section [5] discusses how results on 
aperiodic order fit into our framework. In Section [S] we show how earlier results on periodic 
operators on graphs can be recovered by our approach. Section [TOl discusses percolation models 
and finally. Section [11] is devoted to models related to percolation on Delone sets. 

2. Setting and results 

Let {X, d) be a locally compact metric space with a countable basis of the topology. Let F be 
a locally compact amenable unimodular group with an invariant metric dr such that every ball is 
precompact. The invariant Haar measure of a Borel mesurable set A C F is denoted by \A\. Let 
F act continuously by isometrics on X such that the following two properties hold: 

• There exists a fundamental domain F' with compact closure F, which is a countable union 
of compact sets. 

• The map $ : X — > F, a; i-^ 7, whenever x £ is a rough isometry i.e. there exist 6 > 
and a > 1 with 

idr($(x), $(j/)) - b < d{x, y) < adri^ix), $(j/)) -f b 
a 

for all x,y ^ X. 

Note that all these assumptions are automatically satisfied if both F and X are discrete and F 
acts cocompactly and freely on X. Models in such a geometric setting are considered in Sections 
[Hand [To] below. 

Our operators will be families of operators indexed by elements of a certain topological space. 
This topological space will be considered next (see Appendix for details). We consider the following 
family of uniformly discrete subsets of X 

V := {A C X \ d{x, y) > 1, for x,y e A with x ^ y}. 

The lower bound d{x, y) > 1 could be replaced by any other positive number. Whenever y is a 
compact space we can then equip the set of functions / : A — > Y, where A £ V, with the vague 
topology and obtain a compact space Vy- In fact, there is a choice of Y which is in some sense 
universal, and which we discuss in the appendix. There we show in particular that the space 

V := {(A^h) \ AeV,h: Ax A^ C*}. 
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is naturally equipped with the vague topolgy and moreover compact. Here C* is an arbitrary 
compactification of C. The mapping (A, /i) i— > y^j^g{x,y)h(x,y) S C is continuous for any 
continuous g: X x X — > C with compact support. In particular, it is measurable for any continuous 
g: X X X C. This measurablility then holds for as well for any nonnegative measurable 
g: X X X ^C. 

The action of F on X induces an action on V by jiA, h) :— (7^,7/1) where := {7a | a G A} 
and {'yh){x,y) — h('y^^x,j^^y) for G jA. Let /i be an F-invariant probability measure on V, 
whose topological support we denote by fl. Then, is a closed and hence compact subset of V. 
For Lo = {A,h) £ T> we use the notation X{u!) :— A for the projection on the first component. 
The latter is a discrete metric subspace of X and gives rise to £'^{X{uj)) with the natural counting 
measure Sx{lu) ■= J2xex{i^) For w e P and A C X we denote by K{lo) the intersection Kf\X{uj) 
and by w(A) the cardinality |A(ci;)| = (5x((^)(A). 

The measure fi induces a F-invariant measure m on X by 

m(A) := / iLj{A)dfi{uj). 
Jn 

For any S* < 00, let Ms be the maximal number of points with mutual distance at least 1 contained 
in a ball of radius 5* in X. Then Ms is finite for all S by the very definition of V. Thus, the 
measure m is bounded by Ms on a ball of size S and hence m is finite on bounded sets. We assume 
that n does not consist of the empty set only. This implies m{X) ^ 0, since the vague topology 
on n is Hausdorff. As F' is a countable union of compact sets, the set IF' is measurable for any 
measurable / C F by standard monotone class arguments. The map T D I t-^ m{IF') gives an 
invariant measure on F. By uniqueness of the Haar measure we infer that dens(TO) := "^^^j^ is a 
nonnegative constant and hence 

m{IF') = dens(m)|/| 

for all / C F compact with |/| 7^ 0. Since m{X) > 0, dens(m) is actually strictly positive. A direct 
calculation using unimodularity now shows that u :~ ]7|X/-F' satisfies 

(1) u has compact support and ^ ^ J u{'f^^x)d'y for all x G X 

for any / C F compact with |/| > (see Proposition [47T]). 

Denote by H the direct integral Hilbert space dfj,{uj) £'^{X{lu)). Each uj = {X{uj),h) G V 
gives rise to an operator 

H^:co{X{L,))-^f{X{L,)), {H^v)ix):^ ^ H^ix,y)v{y), with H^{x,y) := h{x,y) 

where C{){X{lo)) denotes the complex valued functions with compact support in X{ijj). liH^ : t'^{X(u))) 
P{X{ljj)) is bounded by C G M for all a; G il, we call 

Jn 

a bounded decomposable operator. Note that in this case the values of \H^{x,y)\ are bounded by 
C for all Lu £ Q and x,y £ AT (a;). A decomposable operator is called of finite hopping range if 
there exists an R < 00 such that for all uj £ Q and x,y £ X{uj), d{x, y) > R imphes Hui{x, y) = 0. 

Now, let for every 7 G F a function s-y : X — > {z £ €- : \z\ — 1} be given. A decomposable 
operator is called equivariant (w.r.t. the family s-y) if and only if 

s^{x)H^u;{lx,'^y)sj{y) = H^{x,y) 

for all 7 G F, w G ft, and x,y £ X{uj). Of course, this is equivalent to 

HT^ = T-^F[^ 

for all 7 G F with the unitary map : TC — > H, (T^f)i^{x) = s^-i{x)fj-i^{j~^x). 
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Remark. It turns out that for the resuhs and proofs of this paper it does not matter whether 
is a non-trivial function or = 1. The reason is that all calculations concern the diagonal matrix 
elements either of one single operator or of a product of two operators HK. In this case, the 
terms Sj{x) and s-y{x) cancel and equivariance of operators H and K gives 

H^^{^x,^x) = H^{x,x) 

and 

{HK)^^{'yx,jx) = ^ H^{x,y)K^{y,x). 

Thus the function Sj can be immediately eliminated. 

We are interested in operators H satisfying (A) given as follows: 

(A) H : H H is a bounded, selfadjoint, decomposable, equivariant operator H of finite 
hopping range. 

As usual we denote the spectral family of a selfadjoint operator T by Et- 

Theorem 2.1. Let H satisfy (A). Let u satisfy ([T]). Then, there exist a unique measure vh on M 
with 

(2) M^) = ^^Jjriu^iH.))d,i.) 

for all if G Cc(M). The measure vh does not depend on u provided llj is satisfied. It is a spectral 
measure for H , i.e. vh{B) = if and only if Eh{B) ~ 0. 

The distribution function of vh is denoted by iV^f, i.e. 

TVff : M — ^ M, Nh{\) := vh{{-^. A]), 

and called the integrated density of states, IDS for short. 

Theorem 2.2. Let H satisfy (A). Let A £ M 6e arbitrary. Let Pcomp ■— iPcomp,uj), where Pcomp,u: 
is the projection onto the subspace of£'^iX{u))) spanned by compactly supported solutions of {H^ — 
\)u = 0. Then, 

(3) Eh{{X}) = Pcomp- 

The theorem does not assume ergodicity. If ergodicity holds, then the statement can be strength- 
ened to give the following corollary. 

Corollary 2.3. Let H satisfy (A). Let fx be ergodic. Let A G M 6e arbitrary. Then, the following 
assertions are equivalent. 

(i) Nh is discontinuous at X. 

(ii) For a set of positive measure fi' C there exists a compactly supported nontrivial solution 
u e e^iX{uj)) of {H^ - X)u = for each uj e n' . 

(iii) For almost every uj £ fl the space of P' solutions u to [H^ — X)u — is spanned by 
compactly supported nontrivial solutions. 

Since F is by assumption amenable, there exists a F0lner sequence in F. This is by definition 
a sequence of compact, nonempty sets (/„)„, In C F such that for any compact if C F and e > 
we have |/„Ai^'/„| < e|/„| if n is large enough. By passing to a subsequence one may assume that 
(/„)„ is tempered, i.e. that for some C £ (0, oo) and all n G N the condition | ljfe<n -^fc"^^"! — C'l^n 
holds. 

Let (/„) be a tempered F0lner sequence in F and define A„ :— InF. Let Hi^ ^ be the restriction 
of iJ^ to i.e. 

with the natural projection pa„(w) ■ ^'^(^i^)) — * ^^(A„(w)) and the natural injection iA„(tj) : £'^{An{ijj)) 
£'^{X{io)). Note that the space £^(A„(a))) is finite dimensional. Let N^^.n be the corresponding 
eigenvalue counting function, i.e. 

A^.^.n(A) Tr Eh^ A{-oo, X]) = dimran Eh^_^{{-oo, X]). 
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Let „ be the measure whose distribution function is N^^n- 

Theorem 2.4. Let H satisfy (A). Assume that /i is ergodic. Then, the sequence ^^'"-^ converges 
with respect to the supremum norm \\ ■ ||oo to Nh for ^-almost every w G fi, 

Even without the assumption of ergodicity we obtain uniform convergence of the distribution 
fimctions ^^'"^ , but the hmit cannot be described expUcitely, see Remark 17.41 for details. 

3. Rough isometry and linear algebra 

In this section, we collect some basic facts about rough isometrics and subspace dimensions. 
They provide our working tools for the subsequent sections. 

Let the assumptions of the previous section hold. Let p ^ X he fixed with = id G F. For 
A C X, X e X and r > we define A) := inf{(i(a;, y) | y e A} and 

A'' := {a; e X | d{x, A) < r}, A^ :^ {x G AT : AT \ A) > r}, ^''A A" \ A^. 

For / C F we use the analogous notation with d replaced by dr- Denote by Bs{'^) the open ball 
around 7 G F with radius s. If 7 is the identity we simply write Bg for Bs{'j). 

Lemma 3.1. For r > and any s > ar + b, the inclusion C B^F' holds. 

Proof. For any x G F^ there exists y Cz F' with d{x, y) < r and a unique 7 G F such that x G ^F' . 
Thus dripi, id) < ad(x, y) + b < ar + b, implying 7 G i?s- D 

Proposition 3.2. For each r > 0, let q > ar + ab + b and s > ar + b be given. Then for all I C T: 

{IFY C FF' and [I^F) C {IF')r and d''{IF) C {dn)F' . 

Proof. Since F acts on X by isometrics, {'yPy = 7F''. By the previous Lemma {IFY ~ C 
IBgF' = PF' and the first inclusion holds. For x G IqF' there exist unique 7 G Iq,X{) G F' such 
that X = 7x0. By definition (ir(7, /?) > q for all /3 G F\/. Let y G X\IF' be arbitrary. Then there 
are unique yo G F\ a €T\I with y = ayo. Consequently d{x, y) — d{'jxo, ayo) > dr(7, a)/a — b > 
q/a - b and thus x G iIF')r for r = g/a - b. Since lar+ab+bF C lar+ab+bBbF' C lar+abF' C 
{IF')r we proved the second inclusion. The last inclusion is a combination of the previous two 
inclusions. □ 

Recall that Ms denotes the maximal number of points with distance at least one contained in 
a ball of radius S* in X. 

Proposition 3.3. For any p > and C := — 2a(p+b) 

\Bp\ 

cj{IF')<C\n 

for all I C T and all uj E T>. 

Recall that for / precompact \IP\ is finite. 

Proof. Choose S > ab and define Nx {S, A) to be the maximal number of points in ^ C AT with 
distance at least S between them and Nr{S, I) to be the maximal number of points in / C F with 
distance at least S between them. Then, 

u;{IF') < Nx{l,IF') < M2S Nx{S,IF') < M2S NriS/a ^ b,I). 

Set p:^ S/a~b> 0. Since \Bp\ Nr{p, I) = \ [jf^l''''^ Bp{j,) \ < \IP\ we obtain the claim. □ 

The proposition has the following consequence, which is crucial for our results. 

Proposition 3.4. Let (In) be a F0lner sequence. Then for arbitrary r > and lo E T>, 

lim — — r — - = and lim — ; — ; — = 0. 
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Proof. Proposition E3] gives us uj{{d''I)F') < ^^j^WlY\ < ^j^\id''+PI)\, thus the F0lner 
property of (/„) implies the first equahty. Since r > was arbitrary and d^{IF) C {d'^I)F, for 
q > ar + ab + b, the second equahty fohows immediately □ 

Lemma 3.5. For uj E V and A C X let U be a subspace of {A{uj)) . For S > denote by Us 
the subspace consisting of all functions in U which vanish outside of As . Then, 

< dim([/) - dim(C/s) < uj{d^A). 

Proof. Let Q : U — > £^ ((A \ As)(ct;)) be the natural restriction map. Then, 

dim(?7) — dim(ker(5) = dim(ran(3). 

As kerQ — Us and dim(ranQ) < lo{A \ As) < Lo{d^ A), the statement follows. □ 



4. COVARIANT OPERATORS AND THEIR TRACE 

In this section we briefly discuss covariant operators and their natural trace. We will then 
provide a proof of Theorem 12.11 

Let TV be the set of all covariant decomposable bounded operators. Obviously, A/" is a vector 
space in the natural way. Moreover, by T* :— [T*) and TS := {T^Sui) it becomes a *-algebra. In 
fact, it is even a von Neumann algebra. We will not use this in the sequel. We will use that for 
any selfadjoint T = [T^) G N the operator 

f{T) — {f{T^)) for a bounded and measurable /: R ^ C 

defined by spectral calculus is an element of TV as well. We start by having a look at functions 
which satisfy (P). 

Proposition 4.1. For every measurable precompact I C T with < |/|, the function \I\^^Xif' 
satisfies H]). 

Proof. As / is precompact and the action of F is continuous by assumption, the function xif' 
has compact support. Let x € X he arbitrary. Then, x can be uniquely written as a; = axo with 
a e r and xq S F' . A short calculation then shows Xif'{i~^x) = Xai~^{l) and the claim follows 
easily from unimodularity. □ 

For a function u on X and / C F we define uj by uj{x) := Jj u{'j~^x)d'y. 

Proposition 4.2. If u satisfies llj, so does \I\^^ui for any precompact measurable / C F with 
0<|/|. 

Proof. This follows by a direct calculation using Fubini theorem and unimodularity. □ 
Theorem 4.3. Let u satisfy ([T]). Then, the map 

r: AA R, r(T) ^ \ , f TTiuT^)dfiiu) 
dens(m) J 

does not depend on u and satisfies the following properties: 

• T is faithful, i.e. for T > 0, t{T) = if and only ifT^O. 

• T has the trace property, i.e. t{ST) = t(TS) for all T, S E TV. 

Proof. This can essentially be obtained from the groupoid theoretical considerations in [28]. For 
the convenience of the reader we give a direct proof (see [311 [30] for similar calculations as well). 
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We first show that r does not depend on u. Let u and v satisfying ^ be given. Then, 



(Fubini) — / / 7^ u{x)Tu){x, x)v{'j ^x) d^dpL{uj) 

(covariance) = J J i '"(7y)^7-ic:j(2/) y)'^ (?/) M7c?m(w) 

(^invariant) = / / X! "(7y)?l'(y, 2/)«(y)f^7c^M(^) 

(Fubini) = J^^ (^J^'^i^v)'^!^ ^^iy^y)'"iy)'^f^i^) 



'yex{i^) 



Y v{y)T^{y,y)dfi{uj). 

and independence is proven. By independence of u and Proposition l4.1l we can replace u by -jji X/i="' 
for any precompact / C F. If T > and t(T) = we have XBrF'Tu,XB,.F' = for almost all lu 
and any r > 0. Since the sequence B^F' exhausts X, T must be zero. Thus faithfulness is proven. 
We finally show t{TK) = t{KT). The calculation is similar to the one to show independence of 
u. The definition of r gives after inserting 1 = Jp u(pi^^y)d'y and using Fubini 

t{TK) ^ I I \ Y T^{x,y)K^{y,x)u{x)u{-i''^y)\d-id^i{uj) 

yX,y£X{u) I 



(covariance) ^ j j \ ^ T^-^uj{x,y)K^-i^{y,x)u{jx)u{y) d-fdfj.{uj) 



(^invariant) = ^ ^ | ^ T^{x,y)K^{y,x)u{^x)u{y) ^ d-ydn{ui) 

,x,yeX{uj) 



in Jr 
t{KT). 



This finishes the proof. □ 

Definition 4.4. Let ?7 be a subspace of 7i = J® l'^{X{uj))d^,{LLi) such that the orthogonal projec- 
tion P = Pii onto U belongs to TV. Then, t{P) is called the equivariant dimension of U . 



For later use we note the following consequence of Theorem 14.31 and Proposition 14.1 
Corollary 4.5. For each measurable I <ZT with < |/| < 00 the equation 



holds for every T G A/". 



Proof. Set Jo Bi D I and J„ :— {Bn+i \ Bn) n / for n E N. Assume without loss of generality 
that I J„| > for all n. Then, / is the disjoint union of the J„, n G No and each J„ satisfies the 
assumption of Proposition 14. II Hence, we obtain 



^ / Tr(x/f 'T^)d/i(^) [ Tr(xj„F'T^)rf/i(c^) = ^ E dens(m)T(T) = dcns(m)T(T). 



□ 
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Proof of Theorem \2.1l Set v^i^p) — T{ip{H)). Then i>jj is a positive functional and hence defines 
a unique measure. By faithfulness of r it is a spectral measure. By definition, Q holds. □ 

5. Equivariant dimension of subspaces and jumps of the ids 



This section is devoted to a proof of Theorem 12.21 Note that we do not need ergodicity to 
derive this result. 

Recall that every F0lner sequence (/„) in F induces a sequence A„ := I^F' of measurable 
subsets of X. By Proposition 13.41 (A„) is a van Hove sequence in X. We start with a technical 
result. 

Note that for Ai C A2 C X we can canonically regard elements of £^(Ai(a;)) as elements of 
£'^{A2{io)), as well, by extending them by zero. 

Lemma 5.1. Let P G A/" with P > and t(P) > be given. Let R > and a F0lner sequence 
(In) in r be given. Then, there exists an N € N and a set in D, of positive measure such that 
for all Lo n 

tMpAn{^)P^)^£\^n,r{^)) 7^ {0}. 

Proof. Without loss of generality we can assume that the density dens(m) equals 1. As P be 
belongs to TV, the function w 1-^ \\Poj\\ is essentially bounded. We can assume without loss of 
generality that this constant is equal to 1. We set S := t{P) > 0. By Proposition [331 there exists 
iV e N with 

^(^^Aat) <^-\Ln\ 

for aU a; e il. As by Corollary 14.51 



)dn{uj), 



there exists a set fl of positive measure with 



T7-rTr(xA„ii;) > S 
\^n\ 

for ail uj E fl. This gives 

dim(ran(pA„(i^)-Pa;)) > Tr(pAjv(a;)^'*A«(^)) > ^\In\ 

for all Lu E Q. The statement follows from Lemma 13.51 with U = ran(pAj^(i^)Pjj), since then 
Ub. = ran(pA„(a;)^l;) n e{AN,R{^)). □ 

Lemma 5.2. Let H satisfy (A). Let A S M &e arbitrary. Set P :— Eh{{X}) and denote by Pcomp 
the projection on the closure of the linear hull of compactly supported eigenfunctions to X. Then, 
the following holds: 

(a) P Pcomp- 

(b) If Pcomp ^0, thenriP) > 0. 

Proof, (a) If P — the statement is clear. We therefore only consider the case P 7^ 0, i.e. 
t(P) > 0. Assume P ^ Pcomp- Then, Q := P — Pcomp is a projection with Q ^ 0. Hence t{Q) > 
as T is faithful. Set R to be twice the hopping range of H. By the previous lemma, there exist 
iV G N and a set ft of positive measure in fl such that for each uj E 

ran(pA„(^)Q„) n^2(AA,,fl,(cj) ^ {0}. 

By definition of the hopping range this gives compactly supported eigenfunctions in the range of 
for all w e 51. This is a contradiction. 

(b) This follows as r is faithful. □ 



Proof of Theorem \2.SX This is a direct consequence of the previous lemma. □ 
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Proof of Corollary \2. 31 As in Theorem 12. 2[ let Pcomp,Lu be the projection onto the space of com- 
pactly supported solutions of {H^^ — X)u = and Pcomp = iPcomp,uj)- Let fl' be the set of w G ri 
with Pcomp.uj 7^ 0. Then, O' is invariant and measurable, hence by ergodicity it has measure or 
1. 

Now, by Theorem 12.21 and the faithfulness of r, the function Nh is discontinuous at A (i.e. (i) 
holds) if and only if Pcomp 0. By definition, Pcomp ^ if and only if has positive measure 
(i.e. (ii) holds). As H.' has either measure or meassure 1, it has positive measure if and only if 
it has measure 1 (i.e. (iii) holds). □ 

6. Some deterministic approximation results 

In this section we present three deterministic results. The first two results give estimates for 
the difference 

for suitable functions on M and A C X. In one way or other this type of result is entering all 
considerations on convergence of the IDS (see the first list of references in the Introduction) . On 
the technical level our arguments are related to [TOl [HI |35] . 

The last result gives a lemma from measure theory on convergence of distribution functions for 
measures on R. This type of lemma seems to have first been used in the present context in jl2] . 
There, one can also find a proof. For the convenience of the reader we include an alternative proof 
(and actually give a slightly strengthened result). 

Lemma 6.1. Let (/„) he a F0lner sequence in T and A„ as before. Let H satisfy (A). 

Let (j) be a continuous function on R. Then, for any u E V 

|Tr(xAXgc.))-t^c..n(0)| 

\In\ ^ 

for n oo. 

Proof. First we prove that the statement holds if 0(a;) = x'^ for some k gN. Note that v^^n{4>) — 
Tr(iJ^ n) is a. sum over closed paths of lenght fc, more precisely 

H^,n{xi,X2) . ■ .Huj,n{xk,Xk+l) 

a;6A„(w) £Ci . . .K^^^i eA„ 

where in the second sum xi ~ x ~ Xk+i. Since Tr(xA„ff^) can be written in a similar way, the 
difference Tr(xA„ff^) — Tr(_ff^ „) is bounded in modulus by 

\H^^n{xi,X2)\. ■ .\Hui.n{xk,Xk+i)\ 

< J2 ^iBkRf\\H\\''<Luid'''An){MkR)''\\Hf. 

a;eO'=«A„(w) 

Here R denotes the finite hopping range of the operator . Now one uses Proposition 13.41 and 
the fact that /„ , n G N is a F0lner sequence to conclude that 

lim '^^^7^"^ (M.H)1|gf = 

Now the following considerations extend the convergence result to all G C(R): 

Note that the only relevant data of the function are its values on the spectrum of H^^ , which 
is a compact set as H^j is bounded. Let S be the family of functions for which the statement of the 
lemma holds. We just proved that all polynomials belong to S. Moreover, the set S is obviously 
closed under uniform convergence. The statement follows from Stone- Weierstrass theorem. □ 

Lemma 6.2. Let (/„) be a F0lner sequence in F and A G R arbitrary. Then, for any uj E 

|Tr(xA„i?^({A}))-^^,„({A})| ^ 
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for n — > cxD. 

Proof. Let R be the hopping range of H. Fix uj £ T>. Let Vn be the subspace of aU solutions of 
{H^ — X)v — 0, which vanish outside A„^fl. Let _D„ be the dimension of Vn. 

We now apply Lemma 13.51 to the space U of all solutions of (pa„(c»;)^w*a„(w) ^ — 
note that Un = 14, as the hopping range of is R. This gives 

0<i^uAW)-Dn<Lo{d"iA„)). 

Moreover, obviously, 

Dn < Tt{xa,,EA{X})) < dim(ran(xA„£;c.({A}))). 

We now apply Lemma [3751 to U' :— ranxA^£^^({A}) and note that U'jj = Vn a.s the hopping range 
of is R. This gives 

< Tr(xA„i^^({A})) -Dn< cc;(9^(A„)). 

By Proposition [321 there exists p > with d^{An) C {dPIn)F' for all n e N. The statement 
follows now from the triangle inequality and Proposition 13.41 □ 

Lemma 6.3. Let v be a probability measure on M. Let (i/„) be a sequence of bounded measures 
on M which satisfy 

• Vn converge weakly to the measure v , 

• Vn{{\}) > v{{\}) for all A e R. 

Then, the distribution functions A ^ cxd, A]) of the Vn converge with respect to the supremum 

norm to the distribution function A i— > v{{—oo, A]) of v. 

Remark. Note that vague convergence z/„ — > v, actually implies weak convergence, if one of the 
two following conditions hold: 

• all Vn are probability measures, or 

• there exists a compact interval such that the supports of v and of Vn is contained in this 
interval for all n G N. 

Proof. Let e > be arbitrary. Let denote the continuous part of v and v.p the point part of v. 
Choose 

-OO ^ t^i ^ to < ti < . . . < tL < tL+1 < <L+2 = OO 

such that 

(*) Vc{(tj,tj+i]) < e for j = 1, . . . L, v{~(X),ti) < e and v{tL+i, oo) < e. 

Such a choice is possible since v is a probability measure. Let (A^) be an enumeration of the 
points of discontinuity of v. Assume without loss of generality that k runs through all of N. 
Choose N eN with 

(**) Er=A.+iK{Afe})<e. 

Choose continuous functions 0^ with X(-oo,tj] ^ 4'j ^ X(-oo,tj+i] for j — 0, . . . , L. Set 0„i = 0. 
For all large enough n we then have 

(* * *) Wn{(l>j) - < e for j = 1, . . . ,L + 1, 

(* * **) \VniX{\,\j=l,...,N}) - '^iX{X,\] = h...,N})\ < e. 

For such n we prove now 

:^((— OO, A]) — i^„((— OO, A]) < 5e 
for all A e R as follows: Choose j e 0, . . . , L + 1 with tj < X < t^+iand define ijj by 
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be given. Since < ■0 < 1 on M and supp^ C [tj-i, ^j+i] we then obtain 



— 00,A\) — 


J J 


V'j-lJ + 












+ l^nii>) 






K( 


-oo, A]) 


- lyiip) - e + lyniip) 




(*) > 


K( 


-oo, A]) 


- Vpi-ip) - 3e + Vn{^) 






K( 


-oo, A]) 


- 3e + lynW - i^p{ip) 




(**) > 


K( 


-oo. A]) 


- 4e + t'„(-0) - i^pitpXix.lj^ 


= l,...,Ar}) 


> 


K( 


-oo. A]) 


-4e + j/„(V'X{A,|i=i,...,Ar}) 






K( 


-oo. A]) 


- 5e. 





Note that the above inequahties hold also if we replace oo, A]), i^„((— oo, A]) by i^((— oo. A)), i^„((— oo. A)). 
Thus we have proven 

lim sup ;/((— oo, A]) — i^„((— oo. A]) < 

To prove the opposite inequality we use the measure i) which is the reflection of ly around the 
origin. It inherits all properties of v which have been used in the previous calculation. Then 

?■((— oo. A)) = J^([— A, oo)) = 1 — i^((— oo, —A]) 

The above argument yields hm„^oo sup;^gjj ;>((- oo. A)) — />„((— oo. A)) < 0. Since £>((— oo,A)) — 
£'„((— oo, A)) = ^'„((— oo, —A]) — i^((— oo, —A]), the proof is completed. □ 

7. Proof of Theorem 12.41 



In this section, we prove Theorem l2.4l Since here ergodicity plays a role, we first discuss various 
consequences of ergodic theorems. 

For a function v on Q and / C F with |/| > we define the function vi on O by 

vi{lu) :— / v{'f^^uj)d'y. 



For any v integrable with respect to /i and any tempered F0lner sequence (/„) there exists a 
F-invariant v G L^ifJ-) such that 

lim 7^w/„(t^) = v{uj) 

for almost every lu € Q and in L^, see |33| . Moreover, if /i is ergodic v{uj) = J v{uj)d^{uj) almost 
surely. 

Our natural setting is not concerned with vj but rather with functions of the form xif'- We 
next show that these two types of functions are comparable. To do so, we recall that we have 
fixed a point p e F' C X . 

Proposition 7.1. Let u be a measurable nonnegative function on X satisfying ([1]). Let r > 

such that the support of u is contained in the open ball Br{p) around p with radius r. Then, 

\XiF'{x) - uj{x)\ < Xd-{iF'){x) 

for any x € X . 

Proof Consider first x G [IF')r: Then, Br{x) C IF' . Any 7 G F with u{^~'^x) ^ satisfies 
d{'y~^x,p) < r, hence 

7P e Br{x) C IF' 
and thus 7 G /. For such x we therefore obtain 

u{'^^^ x)d'y — I u{-/~^x)dj — 1. 



Consider now x ^ {IF'Y: Then, Br{x) C X \ IF'. Any 7 G F with ^(7 ^x) ^ satisfies 

-tpeBrix) cX\iIF') 
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and hence 7 ^ /. For such x we therefore obtain 

u{'^~^x)d'^ — 0. 



Consider now x e [IF'Y \ {IF')r: As u is nonnegative with J u{'-f~^x)dj = 1, we obtain 
< u{x) < 1 for such u. 

Having considered these three cases, we can easily obtain the statement. □ 

We now derive two consequences of the previous proposition and the ergodic theorem. 

Proposition 7.2. Let (/„) a tempered F0lner sequence in T and T £ J\f be arbitrary. Then, for 
almost every lo £ fl, 

lim -— Tr(xA„T^) 
\l„\ 

where g € -^^(m) '■^ ^-invariant. The convergence holds also in sense. If /i is ergodic, g = 
dens(TO)r(r) almost surely. 

Proof. We show that lj ^ jj—^Ti^{xa„Tuj) converges almost surely and in for n — > 00. By 
Proposition 13.41 combined with Proposition l7.1l it suffices to consider the sequence 

Tr(u/„T^) = ^ ui^{x)T^{x,x) 

with u satisfying ([T]), instead of considering 

Tr(XA„7L;) = ^ T^{x,x) 

Define with such a u 

viuj) := Tv{uT^) = ^ u{x)T^{x,x). 

By the ergodic theorem, vi^l\In\ converges almost surely to some F- invariant g G A direct 

calculation using equivariance shows 

xex{Lu) 

Thus the first statement of the Proposition is proven. If fi is ergodic, then g =^ J TT{uTt^)dfi{uj) — 
dens(m)T(r) almost surely. □ 

We note the following special case of the previous proposition. 

Corollary 7.3. Let fi be ergodic and (/„) be a tempered F0lner sequence in F. For almost every 
uj (li n, we have lim„^oo "|^^|'* — dens(rn) — dens(m)T(Id). In particular, T(Id) = 1. 

Proof. The previous proposition with T = Id shows pointwise and L^ convergence of the functions 

\In\ 



uj h— !■ "y"-* to the constant dens(m)T(Id). Since 



dens(m) = ^ = / ^d^,{u.) 



for all n G N, T(Id) must be equal to 1 and the statement follows. □ 
Proof of Theorem\2.4\ Since — T f^A^ ^^'^ ^Ih ^ 1 converges to dens(m)^"'^ almost surely. 



j(A„) ~ |/„| w(A„) "^^^ w(A„) 

it suffices to show convergence of . There are at most countably many points of discontinuity 
of Vfj- Thus, Lemma 16.21 combined with Proposition 17.21 gives convergence in all points of dis- 
continuity of uh almost surely. On the other hand, note that the space of continuous functions 
with compact support on M is separable. Thus, weak convergence of probability measures follows 
from convergence on a countable dense subset of continuous functions on M with compact support. 
Thus, Lemma l6 . 1 1 combined with Proposition 17.21 gives weak convergence of the measures almost 
surely. Now, the result follows from Lemma [6731 □ 
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Remark 7.4. Even in the case that /i is not ergodic we can prove a uniform convergence statement. 
By assumption (A) there is an i?' e M such that a{H^) C [— i?', R']- Let i^j^j £ N be a countable 
dense set in C{[~R' ,R']). By Proposition 17.21 there exists a set of full measure C such that 
for all u) e VLj 

exists. This way one defines for all w G := rijgN a positive, bounded linear functional l^, 



i.e. a measure. In particular one may define a density for such uj by dens(w) = lim„^oo |j | 

l;(A„) ~ |/„'| w(A„ 



For G with dens(a;) > we can as before renormalize the sequence — ^^"'^ 



which thus converges to the distribution function of i^^^ :— ^^^^ ^ . If dens(w) = we still see that 
Tt{xk,MHu)) < IIV-IIoo^^CA™). Thus iiX{uj) is not empty 

Tr(xA„^(^^c.)) 



w(A„) 



< ll^llc 



and we can conlude by the Banach-Alaouglu theorem that there is a subsequence along which 
TV"*" 

— — r- converges weakly. A posteriori, we can enhance this to uniform convergence using Lemma 
w(A„J 



8. Models with aperiodic order 

In this section, we discuss models with aperiodic order. In these cases T = X = M™ is a 
continuous group. We recover the main result of [21] concerning characterization of jumps of the 
IDS via compactly supported eigenfunctions. In fact, we obtain a strengthening of the result of 
pi] in three respects: We do not need an ergodicity assumption anymore, we do not need a finite 
local complexity assumption and we identify the size of the jumps as a equivariant dimension. 
(Note that the latter, however, can directly derived from the convergence statement in |32]). We 
also obtain a result on convergence of the IDS. This result, however, is strictly weaker than the 
results of t32j as it neither holds for all a; G il nor gives an explicit error bound on the speed of 
convergence. 

The setting is as follows: There is an obvious action of F = M™ on X = R™ by translation. 
A fundamental domain is given by the compact set {0} and the map <I>: F — > R™ is just the 
identity and therefore an isometry. Hence, the geometric assumptions of our setting are satisfied. 
The ball around x G with radius r is denoted by Br{x). As before, V is the set of subsets of 
R™ whose elements have Euclidian distance at least 1. We call a subset of P a collection of 
Delone sets if the following holds: 

- There exists an i?' > with A n Br' (x) / for every Ae M and x e X. 
It is said to be of finite local complexity if it also satisfies the following: 

- For each r > 0, the set {{A - x) Ci Br{0) \ A e M,x € A} is finite. 

Let II = hm be an invariant probability measure on T) whose support 17 is a collection of Delone 
sets. In particular ^(0;) = w G is a discrete subset of R'^. Assume that the density of m is 1. 
This setting gives a notion of an equivariant operator as a family [H^) of operators : t^{X{Lo)) 

with 

H^+^{-f + x,-^ + y) = H^{x,y). 

The natural trace is defined via 

Jn 

where the continuous u : R™ — > R is an arbitrary function with compact support and Jj^ u{x)dx = 
1. 

For an operator satisfying (A) and A G R our abstract results give: 
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(i) Let be the subspace of £'^{X{llj)) spanned by compactly supported solutions to {H^ — 
X)u = 0. Then, the value vh{{X}) — NniX) — A^h(A-) = t{Eh{{X}) is the equivariant 
dimension of the subspace J® Uujd^{uj) of P {X {ijj))d^,{ijj) . 

(ii) If ^ is furthermore assumed ergodic, then A is a point of discontinuity of Nh if and only 
if there exists a compactly supported eigenfunction of to A for almost every a; G il. In 
this case, these compactly supported eigenfunctions span the eigenspace of to A. 

(iii) The normalized finite volume counting functions ''^■j converge almost surely with respect 
to the supremum norm towards the function Nh, i-e. 

1 



lim 



N, 



H 



0. 



|A„| 

9. Periodic models on amenable graphs and CW-complexes 

In this section, we briefly discuss how the corresponding results of [SI [H UHl [131 [SB can be 
recovered in our framework. In these cases the group V as well as the space X are discrete and 
countable. 

The geometric setting in the cited works is given either by a graph or a CW-complex. Let us 
first consider the case that a graph G = (V, E) with vertex set V and edge set E and a finitely 
generated amenable group F are given, such that each vertex degree is finite and T acts freely 
and cocompactly on G by automorphisms. We set X := V and show that the assumptions of 
our setting are satisfied: A finite set S'o of generators of F which is symmetric in the sense that 
Sq = 5*0^^ := {7^^ I 7 G S'o} defines a word metric on F. Obviously, ds„ is invariant under the 
action of F on itself. If we choose a different (finite, symmetric) set of generators S it gives rise 
to another metric ds- This metric is equivalent to the metric dgp and in particular the two spaces 
(F,c?s) and (F, d^,,) are roughly isometric. 

As F acts cocompactly, there exists a compact (i.e. finite) fundamental domain F' of the action 
of F. In particular, F' is equal to its closure F. As F acts freely, we obtain a well defined map 

$: X — > F,with X e <i>{x)F. 

We have to show hat this map is a rough isometry. To do so, we need of course a metric on X. 
Let us first assume that the graph is connected. Then X = V carries a natural metric d coming 
from finite paths between the points. This metric is obviously F- invariant. Set 

C := max {d{x, y) \ x ^ F,y ^ sF} < 00. 

seSU{id} 

Then, 

d{x,y)<Gdrmx),^y)) + C. 
As for the converse inequality, we need some more preparation. We say that 7 G F is a neighbor 
of p G F if there exists an edge connecting a vertex in pF with a vertex in jF. Denote the set of 
neighbors of id G F by S'o. Since X is connected. So is a set of generators of F; since each vertex 
degree is finite, So is finite; and by the properties of the action of F, So is symmetric. Thus 

dsomx),^y)) <d{x,y). 

Since any word metric on F is roughly isometric with ds„, this shows that $ is indeed a rough 
isometry. 

If the graph is not connected, there is no natural choice of a metric on X. In this case, we can 
induce a metric on X by the metric on F and in two steps: the metric on the group F defines a 
distance between different fundamental domains. We can assume that this distance function takes 
values in N. Within the fundamental domains the distance between two points is defined using 
shortest paths. Let us scale the latter distance function such that the diameter of a fundamental 
domain is bounded by one. This way one obtains a metric on X which is by construction roughly 
isometric to F. 

Let us now turn to the case of CW-complexes. Thus let a CW-complex Y and a finitely 
generated amenable group F be given which acts freely on Y by automorphisms. We assume that 
the quotient Y/T is a CW-complex of finite type, i.e. all its skeleta are finite. For a j G N denote 
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by Yj the set of j-cells in Y. Two such cells are called adjacent if either the intersection of their 
closures contains a. j — 1 cell of Y, or if both are contained in a the closure of a single j + I cell. 
Since we assumed that the quotient Y/T is of finite type, the number of cells adjacent to any given 
cell is finite. Now we fix j e N and define a graph Gj with vertex set V — Yj. Two elements V 
are connected by an edge iff they are adjacent. Each automorphism of the original CW-complex 
induces a graph-automorphism on Gj . In particular, T acts freely and cocompactly on Gj . Thus 
we are back in the setting which we discussed at the start of this section. (Note that for each 
j G N we extract from the CW-complex Y a different graph Gj and correspondingly the graph 
Hamiltonians, which we define below, will also depend on j.) 

These considerations show that the geometric assumptions of our model are satisfied in the 
cited works. 

In the present setting the set X itself belongs to V and is in fact invariant under the action of 
r. Thus, we can choose the measure /i on I? to be supported on {X}. This means that fl consists 
of a single element which is just X . Thus, everything depending on the family cj G is replaced 
by a single object in the sequel. In particular, we certainly have all ergodic assumptions satisfied. 
In fact, all statements concerning almost sure convergence in give deterministic statements. 

We will now deal with the operator theoretical side of things. In [3S1[3S] one is given a family 
5^,7 G r of maps : V — > {z G C | |z| = 1}. In the other cases one just sets = 1,7 G T. The 
family of operators in question is then given by a single operator H = Hx satisfying 



The natural trace becomes 

t{H) = TrixpH). 

As before denote by Hn the restriction of the operator H to A„ = InF, where /„ G F is a 
F0lner sequence. With the usual convention Nh{X) t{Eh{\)) and Nn^n ■= Tri?H^(A), our 
results can the be re formulated as follows: 

(i) For any A G M, the value i/^f({A}) = t{Eh{{X}) is the equivariant dimension of the 
subspace of £'^{X) spanned by compactly supported solutions of {H^ — X)u = 0. 

(ii) A number A G M is a point of discontinuity of Nh if and only if there exists a compactly 
supported eigenfunction of H to A. 

(iii) The functions iV_f/,„ converge with respect to the supremum norm towards the function 
Nh, i.e. 

lim v-!-^NH.n -Nh =0. 



|A, 



10. Anderson and percolation Hamiltonians 

In this section we discuss the application of our results to certain types of random models on 
graphs. More precisely, we consider Anderson models, random hopping models, as well as site 
and bond percolation models. They can be understood as randomized versions of the operators 
introduced in Section [HI In particular we are again given a graph G = (V, E) with bounded 
vertex degree on which a finitely generated, amenable group F acts freely and cocompactly by 
automorphisms . 

The application of our abstract theorems to these models recover and extend in particular 
the results which concern the construction of the IDS by its finite volume analogues obtained in 

Let us introduce the Anderson-Percolation Hamiltonian. We set X = V and assume that a 
function ho: X x X ^ C is given with h{){x,y) = ho{y,x) and ho{x,y) ^ d{x,y) < R. 
Consider the setting from Section [2] and assume additionally that there exist a constant C and a 
function Vuj'- X x X ^ i^C, C] with support on the diagonal D := {{x, x) \ x G X} sucht that for 
all u! = {A,h) eil 
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The operator associated to G 51 acts on the P space of the diluted graph X{uj) — A. More 
precisely for each v e i'^{X{Lo)) and x £ X{Ld) 

{H^v){x) ^ ( hoix, y)v{y)^ +V^v{x). 

We can think of the first term as the kinetic energy or hopping term and of the second as a random 
potential. In the special case that X{Ld) — X for all w G and 



ho{x,y) = xi{d{x,v)) 



1 ifd(x,?;) = l, 
otherwise 



we obtain the Anderson model. Likewise, for Vt^ = and hQ{x,y) — xi{d{x,y)) we have the 
site-percolation Hamiltonian. Of course it is possible to choose the measure fi in such a way that 
the discussed models are i.i.d. with respect to the coordinates x ^ X, see cf. {45 j . 

Let us now discuss the random hopping model, which includes the bond percolation model as 
a special case. Such models have bee considered for instance in [22l[20]. Here we require each 
{A, ft,) £ 51 to satisfy additionally to the conditions in Section [2] that A = X and h = on the 
diagonal D. The matrix coefficient h{x, y) may be considered as a hopping term between x and y 
(at least when h is non- negative) . In the case that h{x,y) G {0, 1} we obtain a bond-percolation 
Hamiltonian. Again, a suitable choice of the measure fi yields an i.i.d. model. 

Note that Dirichlet and Neumann boundary terms as considered in |20[ |Tj can be incorporated 
into a potential energy term V^j. Let us emphasize that the models discussed above do not have 
necessarily finite local complexity. 

As before denote by N^^n the eigenvalue counting functions associated to a F0lner sequence /„ 
in F. Our results from Section [5] can the be now reformulated as follows: 

(i) Let Uu: be the subspace of £'^{X{lu)) spanned by compactly supported eigenfunctions of 
Then, z///({A}) = Nh{X) — lim Nh{X — e) equals the equivariant dimension of the subspace 

/® U^dfi{cj) of J® eiXiu;))d^iiu;). 

(ii) If /i is furthermore assumed ergodic, then A is a point of discontinuity of if and only if 
there exist compactly supported eigenfunctions to and A for almost every uj G ft. In this 
case, these eigenfunctions actually span the eigenspace of to the eigenvalue A for almost 
every w G il. 

(iii) For fi-almost all uj, the distibution function Nh can be approximated by N^_„ uniformly in 
the energy variable : 



lim 



0. 



|A„ 

11. Percolation on Delone sets 

Consider the setting explained in Section [51 In particular, let the space X and the group F 
equal M.'^. Let C I? be a collection of Delone sets of finite local complexity and 
bounded, measurable function of compact support satisfying ho{—x) = ho{x). For each A E M 
let £{A) consist of pairs of subsets Ei, E2 oi A x A satisfing the following 

(1) El and E2 are disjoint, 

(2) EiD D ^ 9 where as before D = {{x,x) \ x G M."^} and {x,y) G E., ^ {y,x) G Ei for 
iG {1,2}. 

In other words Ei, E2 is a pair of disjoint sets of edges for the vertex set A. For such {Ei, E2) G 
£{A) set 

Za,e^,E2 {(Ah) \h:AxA^ R,h{x,y) G {0, /io(x - j/)}, 

h{x, y) = ho{x — y) for all [x, y) G Ei,h{x, y) = for all {x, y) G i?2}- 

For p G [0, 1] fixed, define a measure on the cylinder sets Za.Ei,E2 with Ei and E2 finite by 
setting 

^iA{ZA.E„E,) :=pl^^l(l-p)l^^' 
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and extend it to {/i: A x ^ — > M} by uniqueness. Recall that the projection 

m-.V-^V, {A, h)\-^A 

is measurable. Denote by an invariant probability measure on V whose support is M. Next 

we define a measure /i on T>. For this purpose we denote the pairs (A, h) by lo althought the 
measure /U and thus its support f2 are yet to be identified. For a mesurable B CV we define 



KB) = / / XB duAiuj) djiMi^)- 



Note that if Ei and Ei form a partition of A x A, then Za,Ei,E2 contains a single element. Thus 
every w = {A, h) in the support Q. of ji can be identified with such an Za^Ei,E2- The associated 
operator has matrix coefficients 



ho{x -y) = ho{y - x) if {x, y) e Ei 
\f{x,y)eE2 



and defines a bond-percolation Hamiltonian on M.. 

Since we are in Euclidean space we can choose /„ = A„ to be balls or cubes of diameter n £ N. 



Again we have the following results: 



(i) 



(ii) 



(in) 



Let be the subspace of ^'^{X{w)) spanned by compactly supported solutions of {H^^—X)u = 
0. Then, vhHX}) = -/V_f/(A) — lim NniX — e) equals the equivariant dimension of the subspace 



U^dfiiij) of i^Xiu;))d^iiu;). 
If /z is furthermore assumed ergodic, then A is a point of discontinuity of Nh if and only if 
there exists a compactly supported eigenfunctions to H,^ and A for almost every u) G Cl. In 
this case, these eigenfunctions actually span the eigenspace of to the eigenvalue A for 
almost every uj & il. 

The distibution function Nh can be approximated by N^^^n uniformly in the energy variable: 



lim 

n— >oo 



1 



H 



= 



almost surely. 



Appendix A. Topology on V and compactness 
We discuss the topology and compactness of T>. 

We start with a slightly more general setting. Let Z he a. locally compact space. Denote the 
set of measures on Z by M{Z) and the set of continuous functions with compact support on Z by 
Cc{Z). The set M{Z) can be embedded into n<^eCc(2) ^ 

The product topology then induces the initial topology on M{Z), which is called vague topology. 
Assume now that Li an open covering of Z. Define for C > the set 

Mc,u ■= Mcm{Z) = {m e M{Z) ■ ii{U) < C for allU^U }. 

As U is an open covering, the support of any (f E Cc{Z) can be covered by finitely many elements 

of W. Then, Tychonoff theorem easily yields that Mc,u is contained in a compact subset of M{Z). 

As Mc,u is closed it must then be compact as well. 

We now specialize these considerations to the situation outlined in Section 2: 

Thus, we are given a locally compact metric space X. As before, the set of uniformly discrete 

subsets of X with minimal distance 1 is denoted by V. Let F be a compact space and set 
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Z ~ X X Y . Let Vy be the set of all functions / : A — > Y with A <E T>. We can identify elements 
of T^Y with measures on Z via 

This induces the initial topology on Vy. By a slight abuse of language we call this topology 
the vague topology. Consider now the cover U oi Z consisting of products of the form x ^ 
with Bi/2 an open ball with radius 1/2 in X. Then, Vy is a closed and hence compact subset of 

We can even consider a kind of universal Y as follows: Let C* be an arbitrary compactification 
of C. Then, Y := Vc- is a compact space by the preceeding considerations and so is then Vy. 
For an element h: A — > C* in Y , we set dom(/i) := A. It is not hard to see that 

V:={f: A — >Y \ dom(/(a;)) = A for all x e A} 

is a closed subset of the compact space Vy. Hence, V is compact as well. Any /: A — > Y 
satisfying dom(/(a;)) = A gives rise to a.n h: A x A — > C* with h{x,y) := f{x){y). We can and 
will therefore naturally identify V with the set 

{{A,h) \ AeV,h: Ax A^ C*}. 

For the use in the main text let us note that the topology of V is such that for any continuous 
(j): X X X X C* ^ C of compact support, the map 

V^C, {A,h) ^ <l>ix,y,h{x,y)) 

is continuous. In particular, for a continuous g: X x X C* of compact support, the map 
{A,h) ^ Y.x,y£A9{x,y)h{x,y) is continuous. 
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